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1 Introduction 

Let m and n be positive integers, m > 2, = Z/mZ = {0, 1}.A mapping 

f(x) = /(vi ,...,Xn)\Z'{^Z2 (x = (vi,... ,x„) G Z'{) 

is called a boolean function with n variables. The Fourier transformation of (—1)^ : 
Z 2 —!► {±1} C C is the function W/ : Z 2 —Z defined by 

W'/(y) = L (y= (yi,...,y„) GZf) 
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where x-y = Y!i=i^iyi G Z 2 . / is called a bent function if | W/(y) | = 25 holds for every 

yeZ2- 

The notation of bent functions was presented by Rothaus 121 in 1976, and gen¬ 
eralized by Kumar et al. a in 1985 for f ; ^ 2^. Being a family of functions 

with the best nonlinearity, bent functions draw much attention and are widely inves¬ 
tigated. They are applied in many fields such as communication theory, cryptography 
and closely related to coding theory and combinatorial design theory. In this paper 
we deal with the function 


f{x) = f{x\,... ,x„) : Z2 z„,. 

We call {m,n} the type of such functions. For m — 2, this is the usual boolean func¬ 
tion. Let = e ^ G C, we define the Fourier transformation of : Z 2 —>■ (Cm) L 
Chy Wf. Z’j -)■ Z[Cm] C C, 

(yez^). (1) 

xeZ2 

By Fourier inverse transformation we have 

= 4 (^ez^"), (2) 

t-GZ" 

and from ([T]l we get 

^E|W/(y)|^ = 2". 

^ yGZ| 

Therefore the maximum value M = max{\Wf(j) | : y G Zj} has lower bound 2? and 
M = 22 if and only if |^/(y) | =22 for all y G Z^'. 

Definition 1 A function / Zm ts called (/n,n)^-type generalized bent function 

(GBF) if I W/(y) I = 22 for all y G Z''. 

For m = 2, this is the usual boolean bent function in Q. It is well-known that 
there exists bent function / ; Z 2 —Z 2 if and only if n is even. And for even number 
n, many constructions on boolean bent functions with n variables have been found. 

One of simple examples is f{x) =xiX 2 +X 2 X 4 H-l-.r 2 ,_iX 2 ((n = 2f). For m = 4 and 

m = 8, several constructions and existence results on GBFs have been found in |I5][8] 


IBIffilllllllBIIBl 


Our main aim in this paper is to present several nonexistence results on {m,n}- 
type GBF. Firstly we collect existence results in Sect.|2]by using previous facts given 
in mom 111 and some simple observations. Then we show nonexistence results in last 
three sections. In Sect. Owe use a result in lH to prove that for any odd prime power 
p', there is no {p\n}-type GBF for any n > 1. In Sect. |4] and 5 we use some basic 
knowledge on cyclotomic number field K = Q(Cm) since, for type function 

/, the values of Wf{y) belong to the ring = ^[Cm] of (algebraic) integers of K. We 
introduce these basic facts at the beginning of Sect. |4] Then we get further nonexis¬ 
tence results on GBF for semiprimitive case in Sect. |4] and by field-descent method 
in Sect. 5. The last Sect. 6 is conclusion. 
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2 Existence Results 

In this section we firstly collect previous existence results on {OT,n}-type GBF / : 
Z2 —>■ Z,„ (n > 1, m > 2). 

Lemma 1 (1}( I[7\I } There exists a {2^n}-type (boolean) bent function if and only ifn 
is even. 

(Di hlOi ) If both n and m are even, then there exists a {m,n'\-type GBF. 

(3)( hl2’^ ) If there exists a {2,n + \'\-type (boolean) bent function, then there exists 
a {A,n}-type GBF. 

Remark 1 (A) For proof of (2), \st m = 2l,n = 2t, a is any permutation on Z2 and 
g-.Z[^ Zjjj IS any function. Consider the following function f — fi.^^y') * ^ 2 . ® ^2 — 

f{x,y)=8{y) + lx-(7{y) {x,yez‘ 2 ). 

It is easy to see that / is a GBF. 

(B) The conclusion (3) has been proved in CD as a consequence of more general 
results. Here we give a direct simple proof. 

Suppose that / = f{x,x') : Z2 ©Z2 = Z’f^^ —> Z 2 (x € Zj,;/ € Z2) is a boolean 
bent function. Then for y G Z 2 and y' G Z2, 

±2^^ =Wf{y,y')= Y. 

= E . (3) 

xezi) ^ 

For a,b GZ 2 = {0,1} andy G Z^, let 

Ny{a,b)= Y (-1)"^ 

f{x,0)=a,f(x,i) = b 


then by Q we get 

2^e = iNy{0,0) +iV,(0,1) -iV,(l,0) -iV,(l, 1)) 

+ i-l)y’iNyi0,0)+Nyil,0)-Nyi0,l)-Ny{l,l)) 
where e £ {1, — 1}. Taking y' = 0 and 1 we get 

2(A,(0,0)-A,(1,1))=2(A,(0,1)-A,(l,0))=2^e. 


Now we consider the following function F : Zj —^ Z4 = {0,1,2,3} dehned by 

r 0, if/(v,o)=/(v,i)=o 

I l,if/(v,0)=0,/(x,l) = l 

] 2,if/(v,0)=/(v,l) = l 
[3,if/(v,0) = l,/(x,l)=0, 


(4) 
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then for each y 

E(-ircr^ (C 4 =^) 

xez" 

= Ny{0,0) + C4Ny{0,l)-Nyil,l)- C4Ny{l,0) 

= {Ny{Q, 0) - A?,.( 1,1)) + C4 (A^,(0,1) - A^vd,0)). 

By (0, we get 

|Wf( y)|2 = (A?,(0,0) - A?v(l, 1))2 + (A/,(0,1) -A^ddO))" 

=2". 

Therefore F is a GBR 

(C) For even n > 2, there exists a {4,«}-type GBR by Lemma 02). For odd 
n > 1, there exists a bent function / : —> Z^ by Lemma01), then there exists 

a {4,n}-type GBR by Lemma 03). Therefore we have a {4,n}-type GBR for any 
positive integer n. 

Next we show the following simple observation. 

Lemma 2 {1) If there exist {m,n}-type and {m,n'}-type GBFs, then there exists a 
{m, n + n'^-type GBR 

(2) If there exists a {m,n}-type GBR then for any positive integer I there exists 
a {lm,n}-type GBR In other words, if there is no {m,n}-type GBR then there is no 
{m' ,n}-type GBR for any factor m! > 2 ofm. 

Proof (1) Let / : Zj —and f : Z^^ —^ Z^ be GBFs. It is easy to see that 
R : Z2"+"' ^ Z,n,F{x,x') = f{x)+f'{x') {x G Z^x' G zi) 

is a GBR 

(2)Given a GBR / : Zj -^Zm, consider the following well-defined function 
R:Z’{^Z,„„F{x) = lf{x) (xGZf). 


For each y GZ'j, 

Wfiy) = E (-irC^ = E {-iryi;l^^^ = Wfiy). 

xez^ xczi 

Therefore, L is a GBR if / is a GBR. 

From Lemma 01), remark(C) and Lemma 0 we know that if both n and m are 
even or 4 | m, then there exists a GBR with type The remaining cases are 

Case (I) 2 \ m, or 

Case {II) 2\n and m = 2 (mod 4). 

So far there is no GBR being constructed in the above cases by our knowledge. 
In the following three sections we shall show several nonexistence results for these 


cases. 
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3 Nonexistence Results (I) 

In this section we present a nonexistence result on GBF by using the following lemma 
given by Lam and Leung 0. 

Lemma 3 ^ Let m = pj' • • • p"®, where pi,... ,pj are distinct prime numbers and 
Oi > 1(1 < i < s). Let S = : 0 < i < m — 1}. Then for any integer n > I, the 

equation xi H-+v„ = 0 has a solution x, G S{1 < i < n) if and only if n = n\p\ + 

• • • + «sPi has a non-negative integer solution (ni,..., 

Theorem 1 Let m = pj' • • • pf, where pi,... ,ps are distinct odd prime numbers and 

> 1 (1 < i < ■s)- ^ 

2 " = nipi H-hWiPs 

has no non-negative integer solution (ni,...,ns), then there is no GBF with type 
{m,n}. 

Proof Suppose that f : Z'^ ^ Z„i is a GBF. Then |B7(y)|^ = 2” for any y ^Z\. By 
Fourier inverse transformation (|2]l, for 0 f a G Zj, we have 

E = i E E E 

jTGZJ ^ xezi^yez^ zez^ 

^ y,zez^ xez" 

= 4 L Wfiy)w^{-iry = ^ £ \Wf{y)\\-iry 

ycz\ ^ yez’{ 

= L = 0 OfaG Z'i). 

yezi 

The left-hand side is a sum of 2” elements and each element is a power of Cm- By 

Lemma [3] the equation 2" = nipi H--fnjPi has a non-negative integer solution 

(n 1 ,..., Hi). This completes the proof of Theorem[T] 

Corollary 1 There is no GBF with type {m,n'\ provided one of the following condi¬ 
tions on n and m is satisfied. 

(1) m is an odd prime power and n is any positive integer; 

(2) m = pj‘ • • • pf, 3 < Pi < P2 < ■■■ < Ps and 2” < pi -f p 2 ; 

(3) m = pI'^ p'^ ,p\ f P 2 ,ai,a 2 > 1,2” = piP 2 — 'Wipi — ni 2 P 2 for some positive 
integers mi and m 2 . 

Proof This is a direct consequence of Theorem[T]since 
for (1), 2” = px(2 f p > 3) has no solution xGh', 

for (2), if 2” = nip 1 -I -h n^psint > 0), then n,- > 1 for at least two i. Therefore 

2" > pi -I-P 2 ; 

for (3), if pip 2 -'«ipi -'« 2 P 2 = 2" = nipi -\-n 2 p 2 , thenpip 2 -pi -p 2 = Pi(ni + 
mi — 1) -f p 2 {n 2 -\-m 2 — 1) which contradicts to the well-known fact that piP 2 —Pi — 
P 2 is the largest integer N such that At = pi^i -f P 2 X 2 has no non-negative integer 
solution {xi,X 2 ). Therefore, 2" = nipi -\-n 2 p 2 has no non-negative integer solution 
(ni,n2). 
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Example 1 By Corollary[T]it can be computed that there is no {7“i 13"^,type GBF 
for all > 1 and 1 < n < 6. 


4 Nonexistence Results (II): Semiprimitive Case 

In this and next sections we consider the case 2\n and 2 f m or m = 2 (mod 4). 
Firstly we introduce some basic facts on cyclotomic number field Q(Cm) where Q is 
the field of rational numbers. We refer to books El and m for details. If m = 2f,2'|'f, 

I 1 f+1 

we have C,, = Q, and -C„, = Q = . Therefore, Q(Cm) = Q(Cr) and 

we can assume K = Q{^m) where m is odd. 

FACT(l). For the cyclotomic field K = Q(Cm) where m>3 and m ^ 2 (mod 4), 
/T/Q is a Galois extension with degree [/T ; Q] = (p{m) where (p{m) is the Euler 
(totient) function. The Galois group of is 

Gal{K/Q) = {aa:aeZ*J 

where Zf^ = {1 < a < m — 1 : {a,m) = 1 } is the multiplicative group of units in the 
ring Zm, = (p{m), and the automorphism Oa of K is defined by <Ja{^m) = Cm- We 
have Oh = Gab for a,b GZ"^. Therefore we have the following isomorphism of groups 

Z*, 5:^ Gal (K/Q), a^Ga- 


FACT(2). Let L be any (algebraic) number field which means that L/Q is a finite 
extension. An element a G L is called an (algebraic) integer in L if there exists a 
monic polynomial f(x) G Z[x] such that /(oc) = 0. The set of all integers in L is 
a (commutative) ring, called the ring of integers in L and denoted by For K = 
Q(Cm) we have 

ffK = Z[Cm] = Z 0 CmZ 0 • • • 0 ‘Z. 

Namely, each integer a G can be uniquely expressed as 

a = ao + ai^m-\ - ^ (a/GZ). 

We denote the group of units in by Ul, and the group of roots of 1 in by Wl- 
Then Wl C Ul, andfov K = Q{Cm){2\m) Wk = {Cim) = {CL • ^ < 2m - 1} and 

for a G i?K, we have a G Wk if and only if |<7(o:)| = 1 for each g G Gal{K/Q). 


FACT(3). Let L be a number field. Any idea A ^ (0) of ^l can be expressed as 
A = PiP 2 - ■ ■ Ps where P\,P 2 ,... ,Ps are (non-zero) prime ideals of ffi- The expression 
is unique up to the order of /"/(I < i < s). Therefore A can be uniquely (up to the 
order) expressed as 


A=P“'---Pg 


where Pi,... ,Ps are distinct (non-zero) prime ideals of ^l and a, > 1(1 < i < g). In 
other words, the set S{L) of all non-zero ideals of is a free multiplicative com¬ 
mutative semigroup with a basis B{L), the set of all non-zero prime ideals of 
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Such semigroup S{L) can be extended to the (commutative) group I{L), called the 
group of fractional ideals of L. Each element (called a fractional ideal) of I{L) has 
the form where A,B are ideals of For each a € L* = L \ {0}, is a 

fractional ideal, called a principal fractional ideal. From {a^L)(fi^L) = and 

we know that the set P{L) of all principal fractional ideals is a 

subfield of I{L). 

FACT(4). The group C{L) = is finite and called the (ideal) class group of L. 
h{L) = |C(L)| is called the class number of L. An element [A] of C{L) is called the 
ideal class of a fractional ideal A. Therefore = 1 for any ideal class [A] in C{L). 

FACT(5). Fet K = Q(Cm) where 2\m>3, and G = Gal{K/Q) = {Oa : a £ Z^}. 
Fet // = ((J 2 ) be the cyclic subgroup of G generated by (72 and M be the sub field of 
K corresponding to N by Galois Theory. Namely, for a £ K,we have a £ M if and 
only if a 2 {(x) = a. H and M are called the decomposition group and decomposition 
field of 2 in K, respectively. We have 

[K:M] = \H\=f,[M:Q] = [G:H]=g=^ 

where [K : M] = diniMK, the dimension of /f as a vector space over M, [G : H] = 
|G///| and / is order of 2 in Z^, that is, / is the least positive integer such that 
2 -^ = 1 (mod m). 

20 m is an ideal of 0 m and 

20m — pip2"-pg 

where p,(l <i<g) are distinct prime ideals of 0m- For each /(I <i<g), pi0K = Pi 
is a prime ideal of 0k- Therefore we have the decomposition of 2 in 0k as 

20 K^PiP2---Pg 

where Pr,..., Pj, are distinct prime ideals of 0k- From p, C 0m we know that a? (P;) = 
(yiipi^K) = oiiPd^K = pi^K = Pi (1 < i < .?)■ 

FACT(6). (decomposition law in imaginary quadratic fields) Fet d = p\---ps 
where pi,... ,ps are distinct odd prime numbers, s > l,/: = Q(v^).Then 

(I) . 0 f^ = {A +Bv^: A,B € Z}, if £/ = 1 (mod 4), 

0K = {^(A PB\j—d') : A,B £ Z,A = B (mod 2)}, if c/= 3 (mod 4); 

( II ) . 

r p2, ifd = 1 (mod 4) 

20k = < PP,P ^ P, ifd = 1 (mod 8) 

\ P, ifd = 3 (mod 8); 

(111). For any odd prime number p, 

p0K = FP,P f P, ifp\d and(^) = 1 
j^P, //ptBand(^) =-l 
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where P denotes a prime ideal of and P = {a : a G P}. 

After above preparation, we prove the following result. 

Theorem 2 Let m and n be odd positive integers. Assume that the following semiprim¬ 
itive condition is satisfied. 

(+) there exists a positive integer I such that 

2^ = —1 (mod m). (5) 

Then there is no GBF with type {;«,«} and {2m, n} for any odd integer n>\. 

Proof Suppose that there exists a GBF f-.Z^^ Z 2 m, then a = Wf{0) = ^ 

ffK Where K = Q(C 2 ,„) = Q(Cm), = ^m] by FACT(2), and act = |W/(0)= 2" 
since / is a GBF. Let I be the least positive integer satisfying 0 . Then the order of 2 
in Z'^'m f = 21 and, by FACT(5), we have 


2 ffK 


Pi -Pg,8 


(p{m) 

~r 


where P,(l < / < g) are distinct prime ideals of and 


2''^K = (Pi---Pgr. 


( 6 ) 


On the other hand, from a | aa = 2" where a is the complex conjugate number of 
a, we have 

a^jf = P('‘-..p"s (a,> 0 ). 

By FACT(5), we know that 02 {Pi) = P; so that ( 7 _i(f^) = < 72 '(^i) = P‘{^ ^ ^ S)- 
Therefore 


(j_ 1 (a)= (j_ 1 (Pi)"> • • • (j_ 1 {Pgf>^ = Pf" ■■■P"/ = affK- 
But a = L,t^o * * S by FACT(2), so we get 

(=0 

Therefore 

aa^K = (a^if)((j_i(a)^if) =pf"' •••Pf*. (7) 

From uniqueness of the decompositions 0 and 0 of act = 2", we have 2a\ = n 
which contradicts to 2 f n. Therefore there is no GBF with type {2m, n} (and type 
{m,n} by Lemma|22)) for any odd integer n > 1. This completes the proof of Theo¬ 
rem |2] 

Now we present an explicit description on odd integers m > 3 satisfying the 
semiprimitive condition 0 (for m = 1, this condition is true automatically). For each 
integer d fQ,\&td = 2''d' where r > 0 and 2\d'. We denote r by V 2 {d). 
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Theorem 3 Let m = > 1) where Pi(l < i < s) are distinct odd prime 

numbers. Let dt be the order of 2 in Z*.. Then there exists I > 1 such that 2^ = — 1 
(mod m) if and only ifV 2 {di){l lfi<s) are the same integer r > 1. 

Proof Suppose that there exists integer I > 1 such that 2^ = — 1 (mod m). Let / be 
the least positive integer satisfying this condition. Then the order of 2 in is 21. 
From 2^ = — 1 (mod pf) we know that there exists the least positive integer /; such 
that 2^' = — 1 (mod pf ), so that the order of 2 in Z*a- is 21,. By Chinese Remainder 

Theory (CRT) we know that 21 = LCM{21\,..., 2/^} so that I — LCM{1 \and 
Viil) — max{V 2 {li),...,V 2 {ls)}- If ^2(1) > V2(^!) for some i, then !,■ | ^ and 2^ = 
(25)2 = (±1)2 = 1 ('jjjod p"') which is contradicts to 2^ = —1 (mod p)"'). Therefore 
122(11) = ••• = V 2 {ls) > 0. By Euler Theorem, 21,- | ^(pf) = pf^^ipi — !)■ So that 
21, = bipf where h,- | p, — 1 and 0 < c, < a, — 1. From elementary number theory 
we know that the order of 2 in Z*. is d,- = bj. Therefore V 2 {di) = V 2 {bi) = V2{2li) = 
122(1,) + 1 (1 < 1 < s) are the same positive integer. 

On the other hand, suppose that d, be the order of 2 in Z*. and V 2 {di) = • • • = 
yiids) = r > 1. Then d,- = 2''e,',2 fe, and the order of 2 in Z*a, is 21,- = d^p^' for some 

0 < c,- < a,- — 1. Therefore 2^' = 2?^ = — 1 (mod p)"') where e/p^' is odd (1 < 

i <s). We take an odd integer such that gjp^' | N for all 1, then li, = -^(1 <i<s) 

^iPi 

are odd integers, so that 

2y-W ^ = (-1)^*' = -1 (mod pf )(1 < 1 < s). 

By CRT we get 2^'^ — 1 (mod m). This completes the proof of Theorem^ 

For an odd prime number p, let dp be the order of 2 in Z*. Now we determine 
rp = V 2 {dp). If p = 7 (mod 8), then 2^ = (|) = 1 (mod p) where (|) is the 
Legendre symbol. Since 2 f and dp \ we know that = 0. If p = 3 (mod 8), 
then 2^ = (-) = —1 (mod p). Therefore dp = 2s where s \ 1^. Since -2^ is odd, 
so that s is odd and Tp = y2(dp) =>2(2) = 1. If p = 5 (mod 8), then2^ = (|)=—1 

(mod p) and 1^ = 25,215. Thus dp = 45',5' | 5, so that rp = V 2 {dp) = 2. At last, for 
p = 1 (mod 8), Table[T]below shows that rp can be different integers. 

Let 2 f m = p j' • • • p““. By Theorem|2]and Theorem|3]we know that if rpfl <i<s) 
are the same number r > 1, then there is no GBF with type {m,n} and {2m,n} for 
any odd integer n > 1. Therefore we get the following result. 

Corollary 2 Let m = p{' • • • p"® where p,(l < i < s) are distinct odd prime numbers 
andai> 1(1 < 1 < 5). Then there is no GBF with type {m^n} and {2m,n} for all odd 
integers n>\ provided one of the following conditions is satisfied. 

{I){r — 1).- For each 1(1 < 1 < s),pi = 3 (mod 8), or p,- = 1 (mod 8) with rp. — 1; 
{II){r = 2): For each 1(1 < 1 < s),pi = 5 (mod 8), or pi = 1 (mod 8) with rp. = 

2 ; 

{III){r >3).' For each 1(1 < i < s), pi = 1 (mod 8) and rp. are the same number 
r>3. 
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Table 1 The values of rp for prime numbers p= I (mod 8) 


p^l (mod 8) 

17 

41 

73 

89 

97 

113 

137 

193 

257 

1553 

1777 

65537 

dp 

8 

20 

9 

11 

48 

28 

68 

96 

16 

194 

74 

32 

rp = V2(dp) 

3 

2 

0 

0 

3 

2 

2 

5 

4 

1 

1 

5 


Remark 2 At the end of this section we explain the meaning of the semiprimitive 
condition (O in algebraic number theory. Let K = Q(Cm),2t m, and M be the de¬ 
composition field of 2 in K. The decomposition group of 2 is the subgroup (02) of 
G = Gal{K/Q) = {(7„ : a e Z^}. Then 

there exists I > 1 such that 2^ = — 1 (mod m) (7_i(= Oj) £ {^ 2 ) for each 
a €M,a{— (7_i (a)) = a M CM. (the field of real numbers). 

Namely, the semiprimitive condition (|5]) equivalents to that M is a real number 
field. In next section we will show several new nonexistence results on GBF where 
the field M is not real. 


5 Nonexistence Results (III): Field-Descent 


In this section we use the field-descent method given in IH to show some nonexis¬ 
tence results on GBFs with type {m,n} for odd integer n > 1. The method is based 
on the following result. 

Lemma 4 jjj]l Let K = Q(Cm) ( 2 nd M be the decomposition field of 2 in K. If there 
exists a G such that aa = 2", then there is G such that G II’m and 
PP =2". Moreover, if\K : M] is odd, then p G Gm- 

Proof Lemma |4] has been proved as Lemma 2.2 in HI. Here we copy this proof 
for convenience of readers. Suppose that uLIk = Pf'Ps where P,(l < / < s) are 
prime ideals of LIk- From act = 2" we know that P, is a prime factor of IHk, so that 
t^iiPi) = Pi{i < i < ■*) by FACT (5) in Sect.|4] Therefore 

a2{a)ffK = CTiiPi)- ■ ■ CTiiPs) = Pr-Ps = oc^k 

which implies that 02 (ct) = Ct£ where e G Uk (the unit group of ^k)- For each a G 
G — Gal{K/Q) we have 

C7(a)c7(a) = (7(a)c7_i(c7(a)) = C7(a)(7(c7_i(a)) = a{a)a{a) = a{aa) = ct(2") =2", 


(7(72(ct) = a{ae) = a{a)a{e). 

Thus 

2" = C7(72(ct) • O’( 72 ( 0 :) = C7(a)(7(e)c7(a)c7(e) = 2"|(7(e)|^. 

Therefore |<7(e)| = 1 for any (7 S G. By FACT (2), e G Wk- Namely, e = ±5 and 
5 = Qj for some i. Let p = a5^^, then pp = aa = 2" and 

ff2(j3) = (72(ct)o’2(5)^^ = ae5^^ = ±a5^^ = ±j3. 

Therefore <T2()3^) = which means that p^ G I?m- Moreover, if [A'; M] is odd, then 
M has no quadratic extension in K so that p G ^m- 
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From Corollary|2]we know that for an odd prime number p, there is no GBF with 
type {2p^,n} for any I > 1 and odd n> 1 if p = 3,5 (mod 8), or p = 1 (mod 8) and 
2\f where / is the odd of 2 in Zp. For the remain (non-semiprimitive) case p = 1 
(mod 8), we have the following result. 

Theorem 4 Let m = p^ where I > 1 and p = 1 (mod 8) is a prime number Let f 
be the order of 2 in Zp (from = 1 we know that 2\ f), g = ^ (is even) and 

s = j (is odd since (p{p^) = (p — =2 (mod 4)). Let r be the least positive odd 

integer such that -\-py^ = 2'”+^ has a solution {x,y),x,y G Z. Then there is no GBF 
with type {2p\n} for any odd integer 1 < n < 


Proof Suppose there exists a GBF / with type {2m,n} , then a — Wjij) G L^k{K = 
Q{Cm)) for any y G Z 2 and act = 2”. By Lemma 01 there exists j3 G such that 
G ffm and j3j3 = 2" where M is the decomposition field of 2 in K. Since [K : 
M] = / is odd, we know that (5 G and [M : Q] = g = 2s. The Galois group G = 
Gal (K /Q) is isomorphic to the cyclic group . By Galois theory, there exists an 
unique quadratic field T, Q C T <G M,[T : Q] = 2 and [M ; T] = i. It is well known 
that T is the imaginary quadratic field Q(\/—p) (one of ways for proving this fact is 
by the quadratic Gauss sum ^((7/ (i) 1^^ = so that G Q(Cp) Q Q(Cm) = K 
and T = Q(\/^)). 


K = Q(Cm) 

f\ 

M 

s 

T=Q{y/^) 

2 I 

Q 


( 1 ) 

(02) 

G 


Let Nm/t • M —> T be the norm mapping and 7 = Nm/t{P) S then 77 = 
^m/t{I^)^m/t{P) = ^M/riPP) = = 2“ where ns is odd. It is known that 

JG ffr can be expressed as 7= |(A-f B,/—p) whereA,B G Z,A =B (mod 2) (FACT 
(6) in Sect.01i. Therefore 2"'' = 77 = ^ (A^ + pB^). By the definition of r and 2 f ni we 
get ns > r. Therefore there is no GBF with type {2p^,n} if2{n,n< j. This completes 
the proof of Theorem0] 


Remark 3 (A). Let p be an odd prime number. For any I > 1, we denote // be the 
order of 2 modulo p\ gi = It is easy to see that if 2^^' ^ 1 (mod p^) then 

fi = p^^'/i, so that gi = for all 1 > 2. It is known that 2^^^ ^ 1 

(mod p^) for all odd prime numbers p < 6 • 10^ except p = 1093 and 3511. Thus for 
such p it is enough to compute g = gi- 

(B). The definition of r is elementary. Now we prove existence of r and explain 
its meaning in algebraic number theory. Since r is the least odd integer such that 
x^ + py^ = 2''+^ has a solution {x,y) = {A,B) G Z?, we know that both A and B are 
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Table 2 The values of s and r for prime numbers p^l (mod 8) 


p 

1 

23 

31 

47 

71 

79 

103 

127 

151 

191 

199 

s 

1 

1 

3 

1 

1 

1 

1 

9 

5 

1 

1 

h(L) 

I 

3 

3 

5 

7 

5 

5 

5 

7 

13 

9 

r 

1 

3 

3 

5 

7 

5 

5 

5 

7 

13 

9 


odd, so that d = j(A +B^—p) € ffriT = Q{-\/—p)) and 55 = 2'". From p = 1 
(mod 8) we know that = PP where P and P = (7_i (P) are distinct prime ideals 
of (FACT (6) of Sect. nil. Let [P] be the ideal class of P in the class group C{T). 
We have 1 = [Iffj] = [P][P] so that [P] = [P]-'. From = P^P" and 

the minimum property of r we get 5^7 = P'^ or P'" and r is the order of [P] in C{T). 
Therefore r\h{T) (the class number of T). By the Gauss genus theory, h{T) is odd for 
T = ^{^J—p) and p = l (mod 8). On the other hand, we have 2'”+^ = + pPp- > p 

which implies that r > |2|£ _ 2. Particular we have r > 3 if p = 1 (mod 8) and 
p > 23. Thus r = h{T) if h{T) is a prime number. 

Example! There are 11 primes satisfying p = l (mod 8) within 200. The Table |2] 
presents the values of s,h{L) and r for L = Q(\/—p). 

For p = Al,19 and 103, we have i = 1 and r = 5. By Theorem|4] there is no GBF 
with type {2-p^, 1} and {2-p^,3} for all I > 1. For p = 199, We have i = 1 and r = 9. 
There is no GBF with type {2 • 199^, n} for n = 1,3,5,7 and all! > 1. Similarly, there 
is no GBF with type {2 • 191^,n} for n = 1,3,5,7,9,11 and alH > 1. 

The following two corollaries are direct consequences of Theorem|4] 

Corollary 3 Suppose that p = 1 (mod 8) is a prime number, 2'’^* ^ 1 (mod p^), 
and the order of 2 modulo p is Then there is no GBF with type {2p^,n} for all 

I > 1 and 2\n < r where r is defined in Theorem^ 

Corollary 4 Suppose that p = 1 (mod 8) is a prime number, p > 23, 2^^* ^ 1 
(mod p^) and the ideal class number h{T) of T = Q(i/—p) be a prime number 
Then there is no GBF with type {2p^,n} for all I > I and 2\n < where s = 
and f is the order of 2 modulo p. 


From now on we assume that m = Pj'pi^ where pi,p2 are distinct odd prime 
numbers, 01,02 > 1 . Let /i,/2 and / be the order of 2 in Z*ai ,Z*a2 and Z*, re- 

Pi P2 

spectively. Then / = LCM{fi,f2}. Let Mi,M2 and M be the decomposition fields 
of 2 in Ki = Q{i^ ‘•i),K2 = Q(C “2) and K = Q(Cm) = K1K2 respectively. Then 

Pi P2 


gi = [Mi :Q] = ^{i= 1,2) and 


8 =[M:Q] = 


(p{m) 

~T~ 


<p(pr)<p(p?) 

WM{fi,f 2 } 


«p(pl‘)<p(p?) 

/l fl 


■ GCD{fi,f 2 } =8182 ■ GCD{fi,f 2 }. 


Theorems Suppose that p\=l (mod 8 ), p2 = 3,5 (mod 8 ) onc/m = pj'p2^ (oi,02> 
1 ). Then g = 2 s and s is odd. Let r\>l be the least odd integer such that +Piy^ = 
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2 '"'+^ has a solution {x,y),x^y G 1 . Let r2 > I be the least odd integer such that 
x^+Piy^ = has a solution {x^y),x,y G Z. (If there is no solution (x,y) G Z? of 

^ + P\y^ = Plfor any odd r2 > 1, we assume that r2 = +°oj. Let r = min{r \, r2}. 

Then there is no GBF with type { 2 m,n}(and {m,n}) provided one of the following 
conditions is satisfied. 

(I). 2 \n<!} and (^) = - 1 ; 

Proof Firstly we consider the case p\=l (mod 8) and P2 = 2 > (mod 8). We know 
that 

/i is odd and /i | ^(p{p“^) = ^ 

fi = ^f^J^ is odd and/^ | ^(p{p2^) = 

Therefore= 2 (mod A),g 2 = is odd, wAg = gig 2 - GCD{/i ,/^} = 
2s,21s. The imaginary quadratic held T = Q(-y/—pi) is a subheld of K\ . Since M fl 
Ki = Mfi = 1,2) and [M\ : Q] = gi is even, [M2 : Q] = g2 is odd, we know that 
T C Ml C M, yj—p2 ^ Therefore L — M(^—p2) is a quadratic extension of M in 
K. Moreover, since Gal (K/M) is the cyclic group generated by 02 and [K:M] = 
is even, we know that L is the unique quadratic extension of M in K. 


K = Q{i;„,) 



Suppose that there exists a GBF with type {2m,n}, 2 {n > 1. Then we have 
Ct G Gk such that act = 2". By lemma |4l there exists j3 G such that G LLm 
and j3j3 =2". Since {1,\/—P 2 } is a basis for extension L/M, we have (5 — A + 
Bs/—P 2 ,A,B G M. By j3^ = — p 2 B^ + 2ABy/—p2 G and -f—p 2 ^ M we get 

AB = 0. Therefore fi — A G or j3 = B^—p 2 G Hl- 

If 15 :^ A G&m, then 7 = Nm/t (j 3 ) G where Nm/tIP) = naeGai(M/T)(yiP ) is 
the norm mapping from M to T (and from to ^7-). We have 77 = /riPP) ~ 
Nm/t{ 2 '') = 2 “ where s = f = [M ; T], By FACT (6) of Sect.gl 7= jix + y^/^) 
whereX,7 G Z. Thenx^ +Fi 7 ^ = 477= 2 '“+^. From 2 {ns and the dehnition of ri we 
get ns > ri. 
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Ifj3 and BGM, consider the element 7= ncreGa/(L/r)/Ga/(L/M) = 

Y\aeGai(MlT) ■Y\aeGai{LlT)IGai(LlM) (^{V~P 2 ) =Nm/t{B) ' (±\/—7’2)'' whereA^M/r(^) G 

-y+l - 

T. Let 5 =Nm/t{^)p^ € rn^L = ^T- Then 5 = G Z and;c^ + 

piy^=455 =4Ni4fj{BB)py^ =477712 = 2“'+^7>2. Therefore7>2't’xy andx^ = —7>i7^ 

(mod p 2 ). We get {-^) = 1- This means that if {-j^) = —1 then j3 = B^/—p 2 is 
impossible. If {-^) = T from + piy^ = 2“+^p2 and the definition of r 2 we get 
ns > r 2 . 

In summary, if there is a GBF with type {2m,n}{2\n), then n > y when {-^) = 

— 1 and n > rnmly, ^} = j when = 1- This completes the proof of Theorem 
|5]for the case pi =1 (mod 8) and p2 = 3 (mod 8). 

Now we consider the case pi=l (mod 8) and P 2 = 5 (mod 8). In this case, 

fi is odd and/i | i^(pi'), 
fi = 4/2,/2 is odd and | ^(p{p 2 ^). 

Therefore gi = = 2 (mod 4),g2 = is odd, and g = gig 2 ■ GCD{fiJ^} = 

2i,2 fi. Then we have the same field extension diagram as one in the case {pi,P 2 ) = 

(7,3) (mod 8) except L = M{y/p 2 ) for P2 = 5 (mod 8). The conclusion can be de¬ 
rived by the same argument. This completes the proof of Theorem|5] 

Remark 4 We have seen the existence of ri in Remark (B) of Theorem |4] Namely, 

2ffT = PP and r\ is the order of the ideal class [P] in the class group C{T). Particu¬ 
larly r\ I h{T) = |C(r)|. By Gauss genus theory, h{T) is odd, and so is ri. 

Now we show an explicit method to determine the value of r 2 in the case pi=l 
(mod 8), p 2 = 3,5 (mod 8) and = 1- By definition, r 2 = +°° if the equation 

+Pi7^ = 2 ^^^P2 has no solution {x,y) G for any odd integer I > 1. Otherwise 
r 2 is the least odd integer such that x^ + piy^ = 2''2+^p2 has a solution {x,y) G I?. We 
claim that if r 2 ^ +°o, then ^2 < ri. So that r = mm{ri,r 2 } = r 2 . 

Suppose that r 2 7^ +°o, so thatx^ + piy^ = 2''2+^p2 has a solution (x,y) = {A,B) G 
I?. From the minimal property of r 2 we know that 2'|'AB so that n = ^{A4-B^—p\) G 
ffr- We have 2ffT = PP and p 2 ^T = QQ by (^) = 1 (FACT (6) of Sect.lDi. There¬ 
fore 

(7r^r)(^^r) = i2’'^P2)^T = [PPY^QQ- 
Again, from the minimal property of r 2 we get 

nffT = {P'Y^^,P' G {P,P},e' G {Q,Q}. 

Therefore = 1. Namely, [Q'] belongs to the cyclic group of order ri gen¬ 

erated by [P]. Inversely, suppose that [P^ [2^] = 1 for some 1,0 < I < ri — 1. If Hs 
odd, then r2 = / < ri — 1. If / is even, then [P']'^'^^[2'] = [[P']YQ'])^^ = 1 so that 

r2 = ri - / < ri. 
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In summary, if the equation + p\y^ = has no solution {x,y) £ for 

— 1, then r 2 = +°o and r = ri. Otherwise there exists an unique odd I 
such that 1 < / < ri and x^ + piy^ = has solution {x,y) £ Z^. Then r 2 = l <r\ 

and r = min{r\,r 2 } = r‘2. 


Example 3 Consider m = p"'P 2 ^ where pi = 199 = 7 (mod 8). By the Table|2]we 
know that gi =2 and /i = = 99 • 199"*^' and ri = 9. 

(1) .For/72 = 59 = 3 (mod 8),/2 = 2/',/' = 29• 59“^-\g 2 = l.Thnsg = gig 2 - 

GCDl/ij/j} = 2 and s = j = l. Since (-^) = = ~1) by Theorem|5]we get 

that for any ai,a 2 >l, and n = 1,3,5,7, there is no GBF with type {2 • 199"* •59"2,«} 
and{199"‘-59"2,n}. 

(2) . For p 2 = 101 = 5 (mod 8),/2 = 4/',/' = 25 • 101"2-',g2 = 1. Thus g = 
gig 2 -GCD{fi,f^} =2 andi = f = 1. Since (-^) = (^) =-1, by Theorem |5] 
we get that for any a\,a 2 > 1, and « = 1,3,5,7, there is no GBF with type {2 • 199"* • 
101“2,n}and{199"i-101"2,n}. 

(3) . For p 2 = 5j2 = 4/^,/^ = 5"2-',g2 = 1- Thus g = gig 2 • GCD{/i,/'} = 2 
and s = I = 1 . From 11^+ 199 • 1^ = 320 = 2® • 5 we get r 2 = 9 — 4 = 5 (in fact, 
21^ + 199 • 1^ = 2^ -5) and r = r2=5. Since {■^) = (—^) = 1; by Theorem|5]we 
get that for any ai,a 2 > 1, and n = 1,3, there is no GBF with type {2-199"* •5"2,n} 
and{199"*-5"2,n}. 


Theorem6 Suppose that p\= 3 (mod8),/72 = 5 (mod %) and m —p‘\^ p^ {a\^a 2 > 
1). Then g = 2s and s is odd. Let r>\ be the least odd integer such that p\x^ + p 2 y^ = 
2'"+^ has a solution {x,y),x,y £ Z. Then there is no GBF with type {2m, n} and {m,n} 
provided n is odd and one of the following conditions is satisfied. 


(I). {fj^h-or 

(f;) = “1 andn< {. 


Proof We have 


/i=2/{,2t/,',gi 


/i 


is odd, 


/2 = 4/1,2 t/l,g2 = ^^ is odd. 

h 

Therefore g = g\g 2 - GCD{fi J2}=2gig2- GCD{f[,f{} = 2s,2{s. From 2 f gig2 we 
know that both Q(\/—pi) andQ(y2p^) are not subfields ofM. Therefore <72 (v^~f7) = 
-y/p\ and <72(v^) = -^/P 2 , so that C72 (a/-PiP2) = s/-p\P 2 which means that 
T = Q(a/—P 1P2) is the quadratic subfield of M and the quadratic extension of M is 
L = M{y/p 2 ){= M(i/—pi)). Thus we have the field extension diagram as following. 
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K = Q(Cm) 



Suppose that there exists a GBF with type {2m,n} and 2\n> 1. Then we have 
a G ffi such that a? € ffu and aa = 2”. From a =A + By^(A,B G M) and = 
A^ + piB^ + ^ABy/p 2 G we know that AB = 0. Therefore a—AGMr\i?L = ^M 
or a = Byfp 2 . If a = A G then p = Ni^ij{a) G and j3j3 = Nmij{aa) = 
=2“. By p = ^ix+y^y-plP 2 ),x,y€ Z, we have +p 1 ^ 2 / = 2“+^ so 

thatx^ = 2"-'+^ (mod pi) and then = 1 since 2|ni. But (^) = — 1 since pi=3 
(mod 8 ). We get a contradiction. Therefore a — By/^ G ^l,B G M. Let 

7= n c^(«) =A(w/r(fi)(±v^") e 

aeGal{L/T)/Gal{L/M) 

where Nm/t{B) G T. Then 5 = Ni^fj{B)p'^ = Jy/pi G H T = and 
55 = AtM/r(BB)pr‘ = Y7P2 = (n(««))F2 = 2“p2- 

<7 

By 5 = \{x + yy/—p\P 2 ), x,y G Z we getx^ + p\P 2 y^ = 2“+^p2 which implies x^ = 
2 “+V2 (mod pi). Thus 1 = (^) = -(^), and p 2 \x. So that P 2 (^)^ +Fi7^ = 
2«. s +2 gy jjjg definition of r we get ns > r. 

In summary, there is no GBF with type {2m,n} and {m,n} if 2{n and (^) = 1, 
or 2 { n < { and (^) = — 1. This completes the proof of Theorem|6] 

Remark 5 We explain the existence of r in the case p\=3 (mod 8 ), P 2 = 5 (mod 8 ) 
and (^) = — 1. By the definition, r is the least odd integer such that x^ + pxpiy^ = 
2''^^P2 has a solution {x,y) G 7?. By FACT ( 6 ) of Sect. |4] we have the decompo¬ 
sition in r = QisZ—pu^), P 2 ^T = 2^ and 2 ^ 7 - = PP since —p\P 2 = 1 (mod 8 ). 
We know that Q = {p 2 ^s/—p\P 2 ) is not a principal (prime) ideal in ffj and [Qj^ = 
[(P 2 ^r)] = 1- Thus the order of [2] is two. We also know that h(T) = 2k,2\k 
(0, Proposition 3 and 4). Let d be the order of [P], then x^ + p\P 2 y^ = 2^^^^ has 
a solution (x,y) G 1?. Thus x^ = 2^^+^ (mod p\), so that 1 = = (—1)'^+^ 

which implies that 2 | d and d = 2e. Since d \ h{T) = 2k we get e \ k. Therefore 
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e is odd. Both \P‘^] and [Q\ are elements of order two, we get [f*®] = [Q\ since the 
size of the class group C(r) is h{T) = 2 (mod 4) and then it has unique element 
of order two. Therefore [P‘^Q\ = 1. Namely, P‘^Q is a principal ideal a^'j where 

a = \{x+yyJ-pip2),{aa)ffT = {PPYQQ = { 2 ‘^P 2 )^t- Therefore+/71P2/ = 

2'^+^P2)2 \ e. From the minimal property of r we get that r is just e, the half of the 
order of [F]. 

Example 4 Let m = p^P‘2 {^1,02 > 1) where pi = 19 = 3 (mod 8), p2 = 29 = 5 
(mod 8), then {fj = (f2) = _l, /i = 18 • = 1, /j = 28 • 29“2-\g2 = 1 

and sog = gig 2 -GCD{fi,f 2 } = 2 ,s = | = 1. The equation 19x^ + 29y^ = 2^+^ has no 
solution (x,y) e fQj.; ^ j 3 5 7 9 j j 2'3+2 = 32768 = 19 • 212 + 29 • 29^. 
We get r = 13 and , by Theoremj^ there is no GBF with type {2 • 19“'29“2,n} and 
{19“‘29“2,n} for any ai,a2> 1 and n — 1,3,5,7,9,11. 


6 Conclusion 

In this paper we deal with the existence problem on a generalized bent function / : 
Zj —Z,„ , called a GBF with type {m,n}. In Sect. |2]we proved that there is a GBF 
with type {m,n} if 2 | GCD{m,n} or 4 | m. For remain case we presented a series of 
nonexistence results in Sect|3l5]including the following results. 

There is no GBF with type {m,«} for any odd integer « > 1 if one of the following 
conditions on m is satisfied (p,pi,...,ps denote odd prime numbers, a,ai,...,as > 
1). 

(A) , m = p" (Corollary[B; 

(B) . m = Ip^, p = 3,5 (mod 8), or p = 1 (mod 8) and the order of 2 in Z* is 
even (Corollary |2|l; 

(C) . m = 2pj'p2^, pi = 3 (mod 8), p 2 = 5 (mod 8) and (^) = 1 (Theorem|6li; 

(D) . m = 2 P‘1' P ‘2 ■ ■ ■ pf, pi,--- ,Ps are distinct and pi =p 2 = ... =ps = 3 (mod 8), 
or pi = p 2 = ... = Pi = 5 (mod 8) (Corollary[T]l; 

In Sect. 0] the decomposition field M of 2 in = Q(Cm) is real. For all cases 
in Sect|5] [M,Q] =2s,2\ s and M contains an imaginary quadratic subfield T. The 
nonexistence results are derived by using field-descent method from K to M (Lemma 
El, then from M to T by norm mapping, and by using some knowledge on the decom¬ 
position law of prime numbers in and the structure of the class group of T. Next 
step we may consider the case that [M,Q] — 4s,2\ s and M contains an imaginary 
quartic subfield T. In this case we would use specific knowledge on integral basis 
of ffr, the decomposition law in and the structure of the class group of T. The 
derived conditions on nonexistence of GBF would be more complicated if the Galois 
group G(T /Q) is cyclic. 
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